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Der 1769 in Wien konstruierte 
„Schachtürke“ war ein 
vermeintlicher Schachautomat, 
der um die Welt reiste. 


Foto: Bildarchiv Hansmann / Interfoto 


die Türkei sah er nie. Er ist ein gebo- 

rener Wiener. Zur Welt kam er 1769 in 
Schönbrunn. Sein Ende fand er 1854, hochbe- 
tagt und fast vergessen, bei einem Großfeuer 
in Philadelphia. 

Er brannte gut, bestand er doch aus Holz. 
Sein Schöpfer war Wolfgang von Kempelen, 
ein kaiserlicher Hofbeamter, der Maria The- 
resia mit einem lebensgroßen Schachautoma- 
ten unterhalten wollte. Die Figur saß hinter 
einem Schreibtisch, auf dem ein Schachbrett 
lag, und spielte stets mit den weißen Figuren. 
Der Schachtürke gewann fast alle Partien. 
Nach einem gegnerischen Zug bewegte er den 
Kopf, blickte über das Brett und führte mit der 
linken Hand seinen nächsten Spielzug aus - 
das Ganze begleitet von mechanischem Sur- 
ren und Knarren. 


D er „Schachtürke“ ist weit gereist, doch 


Vom „Schachtürken“ zu Alpha Zero 


Der Schachtürke wurde zur Sensation. Ba- 
ron von Kempelen reiste jahrelang mit ihm 
durch Europa. Vor jeder Vorführung öffnete er 
die Fächer des Schreibtisches, eines nach dem 
anderen, und durchleuchtete sie. Die Zuschau- 
er konnten Walzen, Schnüre und Schläuche 
erkennen. Allzu nahe durften sie nicht. 

Natürlich verbarg sich ein Mensch in der 
Maschine. Es war eng im Schreibtisch und 
heiß: Alles Licht kam von einer Kerze. Manch- 
mal stieg Rauch aus dem Turban. Die Partie 
gegen Philidor, den französischen Schach- 
meister, verlor der Schachtürke nur knapp. 
Der preußische König bot viel Geld, um hin- 
ter das Geheimnis zu kommen, und zeigte 
sich dann enttäuscht. 

Nach von Kempelens Tod kam der Schach- 
türke in den Besitz des Wiener Hofkammer- 
maschinisten Mälzel. Dieser Mälzel war Erfin- 
der von Musikautomaten, noch heute be- 
kannt für sein Metronom. Bald konnte sein 
Apparat sogar „echec“ sagen - Schach. 

Wieder ging der Schachtürke auf jahrelan- 
ge Tourneen, darunter mehrmals nach Ame- 
rika. Der Schriftsteller Edgar Allan Poe schrieb 
einen Aufsatz über „Mälzels Schachspieler“. 
Da dieser manchmal, wenngleich nur selten, 
eine Partie verlor, folgerte Poe, dass ein 
Mensch dahinterstecken müsse: Denn eine 
Maschine, die Schach spielen kann, würde 
immer gewinnen. Das war ein Trugschluss, 
aber Poe traf ins Schwarze. Wir kennen die 


Der Geist 


Maschine 


Lässt sich systematisch 
entscheiden, welche 
mathematischen Probleme 
lösbar sind? Die Antwort 


britischen Logiker Alan 

Turing. Sie lautet: leider 

nein - und stammt vom 
ersten Computer der Welt. 


der 


verdanken wir dem 


Karl Sigmund* 


Namen einiger der Spieler, die sich in den 
Schachtürken hineingezwängt hatten. Irgend- 
wann hörte der Apparat dann auf, eine Jahr- 
marktattraktion zu sein, undwurde von einem 
Museum in Philadelphia erworben, wo es 
schließlich zum Unglücksfall kam. 

Die ersten echten Schachautomaten stam- 
men aus den Fünfzigerjahren des vorigen 
Jahrhunderts, und erst 1997 wurde ein Schach- 
weltmeister besiegt: Kasparow unterlag Deep 
Blue. Es war ein Meilenstein für die künstliche 
Intelligenz. Heute ist ein solcher Wettbewerb 
witzlos geworden, wie ein Rennen Mensch 
gegen Motorrad. Automaten wie Alpha Zero 
spielen in einer Liga für sich. 


Heiliger Gral für KI 


Der Mathematiker Alan Turing war der 
Erste, der ein Computerprogramm für Schach 
schrieb. Er nannte es „Turochamp“. Etwa zur 
selben Zeit legte er auch die Grundlagen zur 
künstlichen Intelligenz. Allein zu erkennen, 
dass es nicht dasselbe ist wie ein Schachpro- 
gramm, war für damals bemerkenswert. Auf 
die Frage, ob Maschinen denken können, 
wollte sich Turing nicht einlassen. Aber er 
schlug einen Test vor, um zu ermitteln, obein 
Computer Menschen imitieren kann. Das war 
sein „imitation game“ (später Titel eines Films 
über Turing). Eine Jury führt über Fernschrei- 
ber Konversation mit zwei Unbekannten: 
Einer ist ein Mensch, der andere ein Compu- 
ter, und beide geben sich als Mensch aus. Die 
Maschine verhält sich intelligent, sagt Turing, 
wenn sie das Spiel so oft gewinnt wie der 
Mensch. Sein Test wurde zum Heiligen Gral 
der künstlichen Intelligenz. 

Der Schachtürke und der Turing-Test sind 
spiegelverkehrt. Hier versucht sich ein Mensch 
als Automat auszugeben, dort ein Automat 
als Mensch. In beiden Fällen darf man zu 
Tricks greifen, um hinter die Wahrheit zu 
kommen. Napoleon zum Beispiel versuchte 
es mit einem verbotenen Schachzug. Der 
Schachtürke stellte die Figur kommentarlos 
auf ihren Platz zurück. Napoleon versuchte es 
nochmals, und jetzt wischte der Schachtürke 
mit einer steifen Armbewegung alle Figuren 
vom Brett. (Die folgende Partie, die regulär 
verlief, verlor Napoleon in neunzehn Zügen.) 
Beim Turing-Test könnte man ebenso versu- 
chen, den Computer aufs Glatteis führen, 
etwa indem man ihn kopfrechnen lässt. Ein 


wohlpräparierter Computer darf da natürlich 
nicht allzu flott sein. 

Turing konnte den Computer als sein Baby 
betrachten, gezeugt 1935 in Cambridge. In 
einer Vorlesung über die Grundlagen der Ma- 
thematik hatte der 23-jährige Student vom 
„Entscheidungsproblem“ des legendären deut- 
schen Mathematikers David Hilbert gehört. 
Gibt es ein systematisches Verfahren, um für 
jede mathematische Frage zu entscheiden, ob 
sie gelöst werden kann oder nicht? 

Im Wien des Jahres 1930 hatte der junge 
Kurt Gödel gezeigt, dass es in der Arithmetik 
wahre Sätze gibt, die nicht bewiesen wer- 
den können. Aber die Frage blieb: Lässt sich 
durch ein systematisches Verfahren heraus- 
finden, was bewiesen werden kann und was 
nicht? 

Was istein systematisches Verfahren, über- 
legte Turing. Wohl etwas, das wie eine Rech- 
nung abläuft. Aus 223 + 219 wird 442. Ein In- 
put wird zu einem Output (beides Ketten von 
Zeichen auf einem Streifen Papier). Die Zei- 
chen müssen keine Ziffern sein, dieZwischen- 
schritte keine Additionen. Wichtig ist nur, 
dass jeder Schritt durch vorgegebene Regeln 
genau festgelegt ist, ohne die geringste Zwei- 
deutigkeit, ganz mechanisch. Geistlos eben: 
wie eine Maschine tickt. 


Turing-Maschine 


Was darf die Maschine tun? Sie hat einen 
Schreib-Lese-Kopf, unter dem die Felder des 
Papierstreifens entlanggleiten; und sie hat 
einen „inneren Zustand“. Je nach gelesenem 
Zeichen und innerem Zustand macht die Ma- 
schine dann etwas: Sie ersetzt das Zeichen auf 
dem Papier durch ein anderes, sieändertihren 
inneren Zustand, sie rückt den Streifen um 
ein Feld nach links oder rechts. Dann liest sie 
wieder ein Zeichen, und so geht es fort. Wenn 
der Streifen anhält, ist das, was darauf steht, 
der Output. Solche „Maschinen“ wurden bald 
Turing-Maschinen genannt. 

Innerhalb der Mathematik waren sich so- 
fort alle einig: Ein „systematisches Verfahren“ 
ist genau das, was eine Turing-Maschine tun 
kann. Es ist übrigens das, was damals die Bü- 
roangestellten taten, die man im Englischen 
„Computer“ nannte (meistens Frauen). Hier 
ahmte also eine Maschine nach, wie Menschen 
rechnen - auch das ein „imitation game“. Nur 
Kaffeepausen gab es keine. 
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Nun der entscheidende Schritt. Turing er- 
kannte, dass es universelle Turing-Maschinen 
gibt: solche, die jede andere Turing-Maschine 
nachahmen können. Denn diese andere Tu- 
ring-Maschine hat ja ein Programm (ihre in- 
neren Zustände). Man braucht es nur so zu co- 
dieren, dass die universelle Turing-Maschine 
es auf dem Papierstreifen ablesen kann, als 
zusätzlichen Input, und alle Schritte der an- 
deren Maschine übernimmt. Wieder ein „imi- 
tation game“: Eine universelle Turing-Maschi- 
ne ist imstande, jede Turing-Maschine nach- 
zuahmen. 

Man wird annehmen dürfen, dass eine sol- 
che universelle Turing-Maschine, die jedes be- 
liebige Programm speichern und ausführen 
kann, ungeheuer komplex sein muss. Keines- 
wegs. Die Visitenkarte von Alvy Ray Smith ist 
eine universelle Turing-Maschine (siehe Bild 
unten). Man kann damit alles berechnen - 
zum Beispiel die Bahn einer Rakete zum Mars. 
Allerdings wird es den Mars längst nicht mehr 
geben, wenn die Rechnung beendet ist. Schnell 
sind universelle Turing-Maschinen nicht. Und 
zunächst waren sie rein gedankliche Konstruk- 
te - Hirngespinste. 

Das Erste, was Turings Universalmaschine 
löste, war das Entscheidungsproblem. Es gibt 
wohlbestimmte Ja-nein-Fragen, die kein sys- 
tematisches Verfahren beantworten kann. 
Zum Beispiel das Halteproblem (das übrigens 
nicht von Turing stammt): gegeben eine Tu- 
ring-Maschine und ein Input. Liefert die Ma- 
schine einen Output (also bleibt sie irgend- 
wann stehen)? Es gibt kein Verfahren, um die- 
se Frage zu entscheiden. Damit ist Hilberts 
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Vermutung widerlegt. In der Mathematik gibt 
es kaum einen höheren Ruhm, als ein Problem 
von Hilbert zu lösen. Nach einem Jahr harter 
Arbeit zeigte Turing seinem Professor die Lö- 
sung - und erfuhr, dass er damit nicht der Ers- 
te war. Ein junger US-Amerikaner namens 
Alonso Church war ihm um ein paar Monate 
zuvorgekommen. 


Geheimcode knacken 


In der Wissenschaft gibt es üblicherweise 
keine Silbermedaille. Allerdings war Turings 
Arbeit so originell, dass sie doch veröffentlicht 
wurde. Das Entscheidungsproblem trat darin 
nur beiläufig auf. Die Turing-Maschine selbst 
(den Namen schlug Church vor) übernahm die 
Hauptrolle. Turing reiste nach Princeton und 
schrieb seine Doktorarbeit bei Church. Der 
große John von Neumann bot ihm eine Stel- 
lung am Institute for Advanced Study an. 

Turing lehnte dankend ab und fuhr nach 
England zurück. Er hatte einen Termin beim 
britischen Geheimdienst. Am Tag des Kriegs- 
ausbruchs traf er in Bletchley Park ein und 
ging daran, deutsche Geheimcodes zu kna- 
cken. Es gelang mithilfe riesiger elektronischer 
Rechenanlagen. In den Nachkriegsjahren wur- 
den aus diesen hochspezialisierten Kolossen 
diesseits und jenseits des Atlantiks die ersten 
speicherprogrammierten Computer: univer- 
selle Turing-Maschinen mit Von-Neumann- 
Architektur, damals wie heute. 

Zur selben Zeit, als sich Turing mit elektri- 
schen Relais und Radioröhren plagte (der Tran- 
sistor war eine Zukunftshoffnung) und das 
erste Handbuch für Programmierer schrieb 
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Der britische 
Logiker und 
Mathematiker 
Alan Turing 
(1912-1954) war 
der wichtigste 
Theoretiker der 
frühen Entwicklung 
von Computern. 
Er beschäftigte 
sich auch mit 
künstlicher 
Intelligenz. 


(mit den ersten Programmierfehlern), mach- 
te er sich bereits Gedanken zur künstlichen In- 
telligenz und entwarf seinen Turing-Test. Um 
ihn zu erläutern, gebrauchte er ein Gedanken- 
experiment: Am anderen Ende des Fernschrei- 
bers seien nicht ein Mensch und eine Maschi- 
ne, sondern ein Mann und eine Frau, die sich 
beide als Frau ausgeben. Ein Spiel mit Ge- 
schlechterrollen also. 

Turing hatte nie verheimlicht, dass er an 
Männern mehr Gefallen fand als an Frauen. 
1952 schritt die Polizei ein. Er wurde festge- 
nommen und verurteilt: ein Jahr Gefängnis, 
oder Hormonbehandlung. Turing entschied 
sich für Letzteres. Dem durchtrainierten 
Sportler wuchsen Brüste. 

Eines Morgens fand seine Haushälterin den 
42-Jährigen tot im Bett. „Selbstmord durch 
Gift“, lautete der Befund; aber vieles blieb un- 
klar. Knappe sechzig Jahre später bedauerte 
die britische Regierung das Unrecht, dass sie 
Turing angetan hatte, und sorgte für einen Ro- 
yal Pardon. 

Und der Test? Er ist heute noch offen. Aber 
vielleicht ärgert Sie manchmal beim Ausfül- 
len eines Online-Formulars ein Captcha. Das 
Wort steht für „Completely Automated Public 
Turing Test to Tell Computers and Humans 
Apart“. Hier stellt ein Automat fest, ob er es 
mit Menschen oder Maschinen zu tun hat. 
Auch das wird der Computer bald besser kön- 
nen als wir. 

*Karl Sigmund ist emeritierter Professor für Mathe- 
matik an der Universität Wien, Mitglied der Akade- 
mie der Wissenschaften und Autor zahlreicher 
Bücher und Filme. 
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Foto: Alvy Ray Smith / alvyray.com 


Die Visitenkarte von Alvy Ray Smith (nach einer Idee von Y. Rogozhin) ist eine universelle Turing-Maschine, 
die jedes Programm ausführen kann - mitunter kann die Berechnung aber einige Zeit in Anspruch nehmen. 


WISSEN 


Raffinierte Lösungen für 
mathematische Rätsel 


m Turing-Maschine Sie stammt 
nicht von Alan Turing, sondern 
von Alvy Ray Smith, einem der 
Mitbegründer von Pixar (die Fir- 
ma hat mit Toy Story und ande- 
ren Filmen zwölf Oscars gewon- 
nen). Diese Turing-Maschine 
passt auf die zwei Seiten einer 
Visitenkarte. Sie hat sechs Zei- 
chen, nämlich das Leerzeichen 
und die Zeichen 1, 2, 3, 4, 5. Sie 
hat vier innere Zustände: jeweils 
die Instruktionstabelle rechts 
von dem Loch, das sich in der 
Mitte der Karte befindet. Durch 
das Loch sieht man ein Zeichen 
auf dem Papierstreifen. Nehmen 
wir beispielsweise an, wir schau- 
en durch die links abgebildete 
Seite der Karte und sehen eine 5. 
Der innere Zustand sagt uns 
dann: Ersetze die 5 durch eine 3, 
rücke den Streifen um ein Feld 
nach rechts (der Pfeil!) und drehe 
die Visitenkarte um, wie ange- 
geben. Durch das Loch erscheint 
wieder ein Zeichen auf dem 
Papierstreifen. So geht es weiter, 
Schritt für Schritt. Je nach Input 
kann die Maschine halten oder 
eine Endlosschleife durchlaufen. 


m Halteproblem unentscheidbar 
Indirekter Beweis: Angenom- 
men, es gibt ein systematisches 
Verfahren, das Halteproblem zu 
lösen, also für jede Maschine 
und jeden Input zu entscheiden, 
ob die Maschine irgendwann 
hält oder nicht. Nummerieren 
wir alle möglichen Turing-Ma- 
schinen durch (das gibt eine un- 
endlich lange Liste). Nummerie- 
ren wir alle möglichen Inputs 
durch (noch eine unendliche Lis- 
te). Verwenden wir unser syste- 
matisches Verfahren, um eine 
„Querdenkermaschine“ zu ent- 
werfen: Sie stellt fest, ob die x-te 
Maschine mit dem x-ten Input 
hält oder nicht (also die erste 
Maschine mit dem ersten Input, 
die achtzigste mit dem achtzigs- 
ten und so weiter), und tut dann 
justament das Gegenteil. Beim 
x-ten Input durchläuft sie eine 
Endlosschleife, falls die x-te Ma- 
schine hält; aber sie hält, falls 
die x-te Maschine nicht halten 
wird. Diese Querdenkermaschi- 
ne kommt in der Liste aller Ma- 
schinen nicht vor: Denn käme 
sie an x-ter Stelle vor, täte sie ja 
beim x-ten Input das Verkehrte. 
Also enthält unsere Liste nicht 
alle Maschinen. Das wider- 
spricht der ursprünglichen An- 
nahme. Daher gibt es kein sys- 
tematisches Verfahren, um das 
Halteproblem zu beantworten. 


